The impact of the existence of multiple adjustable robust solutions
نویسندگان
چکیده
In this note we show that multiple solutions exist for the productioninventory example in the seminal paper on adjustable robust optimization in [2]. All these optimal robust solutions have the same worst-case objective value, but the mean objective values differ up to 21.9% and for individual realizations this difference can be up to 59.4%. We show via additional experiments that these differences in performance become negligible when using a folding horizon approach. The aim of this paper is to convince users of adjustable robust optimization to check for existence of multiple solutions. Using the production-inventory example and an illustrative toy example we deduce three important implications of the existence of multiple optimal robust solutions. First, if one neglects this existence of multiple solutions, then one can wrongly conclude that the adjustable robust solution does not outperform the nonadjustable robust solution. Second, even when it is a priori known that the adjustable and nonadjustable robust solutions are equivalent on worst-case objective value, they might still differ on the mean objective value. Third, even if it is known that affine decision rules yield (near) optimal performance in the adjustable robust optimization setting, then still nonlinear decision rules can yield much better mean objective values.
منابع مشابه
Existence of multiple solutions for Sturm-Liouville boundary value problems
In this paper, based on variational methods and critical point theory, we guarantee the existence of infinitely many classical solutions for a two-point boundary value problem with fourth-order Sturm-Liouville equation; Some recent results are improved and by presenting one example, we ensure the applicability of our results.
متن کاملMultiple Solutions for Slip Effects on Dissipative Magneto-Nanofluid Transport Phenomena in Porous Media: Stability Analysis
In the present paper, a numerical investigation of transport phenomena is considered in electrically-conducting nanofluid flow within a porous bed utilizing Buongiorno’s transport model and Runge-Kutta-Fehlberg fourth-fifth order method. Induced flow by non-isothermal stretching/shrinking sheet along with magnetic field impact, dissipation effect, and slip conditions at the surface are...
متن کاملMultiple solutions for a perturbed Navier boundary value problem involving the $p$-biharmonic
The aim of this article is to establish the existence of at least three solutions for a perturbed $p$-biharmonic equation depending on two real parameters. The approach is based on variational methods.
متن کاملMultiple solutions of a nonlinear reactive transport model using least square pseudo-spectral collocation method
The recognition and the calculation of all branches of solutions of the nonlinear boundary value problems is difficult obviously. The complexity of this issue goes back to the being nonlinearity of the problem. Regarding this matter, this paper considers steady state reactive transport model which does not have exact closed-form solution and discovers existence of dual or triple solutions in so...
متن کاملExistence and multiplicity of nontrivial solutions for $p$-Laplacian system with nonlinearities of concave-convex type and sign-changing weight functions
This paper is concerned with the existence of multiple positive solutions for a quasilinear elliptic system involving concave-convex nonlinearities and sign-changing weight functions. With the help of the Nehari manifold and Palais-Smale condition, we prove that the system has at least two nontrivial positive solutions, when the pair of parameters $(lambda,mu)$ belongs to a c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 160 شماره
صفحات -
تاریخ انتشار 2016